AMERICAN INTERNATIONAL INDUSTRIES, INC.

(OTCBB: "AMIN")

601 CIEN STREET, SUITE 235, KEMAH, TX 77565-3077

Tel: (281) 334-9479 Fax: (281) 334-9508

www.americanii.com email: amin@americanii.com

FOR IMMEDIATE RELEASE

AMERICAN INTERNATIONAL INDUSTRIES, INC.

ORGANIZATIONAL CHANGE

Houston / Kemah, Texas – May 23, 2007 American International Industries, Inc. (OTCBB: AMIN) Daniel Dror, Chairman and CEO of American International Industries, Inc. is pleased to announce that Sherry L. Couturier has been appointed as our new Chief Financial Officer, effective June 1, 2007. She has been with the Company since August 1, 2006 and has implemented many time and cost saving initiatives to our accounting processes. Sherry graduated with a B.S. in Accounting from the University of Alabama and has been a Certified Public Accountant since 1986. She has held positions in both public and industry accounting and brings to the Company a strong management background and business acumen. Prior to joining the Company, Sherry worked for El Paso Corporation for 14 years as a supervisor for various accounting departments and as a training and development consultant.

The Company also announced today that Gary D. Woerz, Chief Financial Officer, has resigned to pursue other business opportunities. During his tenure, the Company has increased shareholder value by strengthening its balance sheet and increasing revenues. Mr. Woerz has been a key member of our management team, which has strategically placed the Company in a unique situation, leveraged for significant growth with a considerable cash position and high-quality assets. Mr. Woerz will continue his relationship with the Company as a consultant.

American International Industries, Inc. is a holding company. The Company has holdings in Industry, Finance, Real Estate in Houston Texas and surrounding areas, and Oil & Gas. The vision of the Company is to develop holdings in various industries through acquisition of existing companies, applying the financial resources and management expertise to foster the growth and profitability of the acquired businesses. The holding company serves as a financial and professional partner to the management of the subsidiaries. The role of the holding company is to improve each subsidiary’s access to capital, achieve economies of scale by consolidating administrative functions, and utilize the financial and management expertise of corporate personnel across all units. The Company is continuing to work with management of the subsidiary companies to improve revenues, operations and profitability.

Private Securities Litigation Reform Act Safe Harbor Statement:

The matters discussed in this release contain forward-looking statements within the meaning of Section 21E of the Securities Exchange Act of 1934, as amended, and Section 27A of the Securities Act of 1933, as amended, that involve risks and uncertainties. All statements other than statements of historical information provided herein may be deemed to be forward-looking statements. Without limiting the foregoing, the words "believes", "anticipates", "plans", "expects" and similar expressions are intended to identify forward-looking statements. Factors that could cause actual results to differ materially from those that we may anticipate in each of our segments reflected by our subsidiaries' operations include without limitations, continued value of our real estate portfolio, the strength of the real estate market in Houston, Texas as a whole, continued acceptance of the Company's products and services, increased levels of competition, new products and technology changes, the dependence upon financing, third party suppliers and intellectual property rights, the rules of regulatory authorities and risks associated with any potential acquisitions. Readers are cautioned not to place undue reliance on these forward-looking statements, which reflect management's analysis, judgment, belief or expectation only as of the date hereof.

Investor Relations: Rebekah Ruthstrom Tel: 281-334-9479 email: amin@americanii.com